Chó sói bình nguyên Bắc Mỹ được ghi nhận lần đầu tiên vào năm 1823 bởi nhà tự nhiên học Thomas Say. Say đã viết trong các tác phẩm của ông về cuộc thám hiểm của Thiếu tá Stephen Long đến Đại Bình nguyên Bắc Mỹ. Ông cũng là người đầu tiên ghi nhận sự khác biệt giữa một "con sói đồng cỏ" và một con sói mà ông đặt tên là Canis nubilus.

Năm 1995, nhà nghiên cứu động vật có vú người Mỹ Robert M. Nowak đã phân tích dữ liệu về hình thái hộp sọ của mẫu vật loài sói từ khắp nơi trên thế giới. Đối với vùng Bắc Mỹ, ông cho rằng chỉ có năm phân loài sói xám. Một trong số đó được ông mô tả là một con sói có kích thước trung bình, sinh sống trải dài từ vùng Texas đến Vịnh Hudson và từ Oregon đến New Foundland mà ông đặt tên là C. l. nubilus.[9][10] Đề xuất này đã không được công nhận bởi cơ quan phân loại Động vật có vú Thế giới (2005), và cơ quan này đã phân loại loài sói này là một trong 27 phân loài thuộc Canis lupus ở Bắc Mỹ.[2]